package com.klun.likou;


import com.klun.Utils.GenUtil;

public class Solution3 {

	public static void main(String[] args) {
		// 生成随机不重复数组
		int[] prices = GenUtil.genIntArrDiff(1000, 1, 2000);
		// int[] prices = {1, 2, 3, 4, 5};
		int i = maxProfit(prices);
		System.out.println(i);
	}

	/**
	 * 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
	 * 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
	 *
	 * @param prices
	 * @return
	 */
	public static int maxProfit(int[] prices) {
		if (prices.length <= 1) return 0;
		int totalProfit = 0;
		for (int len = prices.length, i = 0, j = 1; j < len; i++, j++) {
			if (prices[j] - prices[i] > 0) {
				totalProfit += prices[j] - prices[i];
			}
		}
		return totalProfit;
	}
}
